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(54) Automatic color processing to correct hue shift and incorrect exposure 

(57) A digital color processing method for images 
from scanners and digital cameras processes image da- 
ta suitable for display on monitors or color hardcopies 
produced by digital color printers and correct hue shift 
and incorrect exposure based on the image content. 
The method automatically corrects the data based on 
the histogram of the acquired image normalizing the im- 
age data(40) to correct lor the hue shift and determining 
the gamma paramete r(30) to correct the exposure of the 
image. 
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Description 

Field of the Invention 

The invention is directed towards image processing 
and more specifically, towards correcting hue shift and 
incorrect exposure in scanners and digital cameras. 

BACKGROUND OF THE INVENTION 

In the 1940's, an integrate-to-gray method was pro- 
posed for automatically establishing processing param- 
eters for an analog photo-finishing system. The method 
produces a good image if the image had many different 
hues from different parts of the color space. In other 
words, it assumes that the image has an overall gray 
content. For images that do not meet this condition, the 
results can be disappointing. For example, if the image 
is predominately green due to a large region of grass, 
the processing will make the grass yellower and paler, 
vastly different from the photographers recollection. 

Other processing methods have been proposed 
more recently for digital systems. In U.S.P.N. 5,062,058, 
Morikawa described a method of identifying the highlight 
and shadow points in an image from the density histo- 
gram of the RGB signals in a scanner. However, the 
method requires a person to select the highlight and 
shadow points, according to the human eye, using an 
input device. This inherently random process is neither 
automatic nor efficient. In U.S.P.N. 4,984,071, Yone- 
zawa described a method of identifying the highlight and 
shadow points in an image form the density histograms 
of each RGB channel, as well as the histogram of the 
average density. The resulting gradation curves are 
used for photosensitive films and are not applicable to 
monitors or digital color printers. 

What is desirable is a systematic method of per- 
forming color processing based on the image content. 
It would be of further benefit of the processed image 
could be displayed on a monitor or sent to a digital print- 
er for a hardcopy output. 

SUMMARY OF THE INVENTION 

A digital color processing method for images from 
scanners and digital cameras processes image data 
suitable for display on monitors or color hardcopies pro- 
duced by digital color printers and correct hue shift and 
incorrect exposure based on the image content. Starting 
from an image with poor contrast and colorcast, the sys- 
tem automatically looks for the appropriate correction 
parameters to produce images with vivid color and good 
contrast 

The method automatically corrects the data based 
on the histogram of the acquired image. It consists of 
two steps. The first step is to find the bounding box of 
the image data in the RGB device space described in 
terms of highlight and shadow, and to normalize the im- 



age data. This corrects for the hue shift in the image. 
The second step is to find the gamma parameter for 
brightness control. This ensures that the image would 
have the correct exposure. Efficient implementation can 
s be achieved by constructing a look-up-table from the 
bounding box parameters and the gamma parameters. 

BRIEF DESCRIPTION OF THE DRAWINGS 

io Figure 1 illustrates a system for automatic color 
processing to correct hue shift and incorrect exposure 
in image data. 

Figure 2 illustrates a process flowchart of a digital 
color processing method implemented by the system 
is shown in Figure 1. 

Figures 3A and 3B shows a scanned image. 
> Figure 4 illustrates histograms of the image in Fig- 
ure 3. 

Figure 5 illustrates a cumulative gray level histo- 
20 gram of the image in Figure 3. 

Figure 6 illustrates the corrected image. 
Figure 7 is an embodiment of the look-up table. 
Figure 8 illustrates the histogram of the corrected 
image shown in Figure 5. 

2S 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Figure 1 illustrates a system for automatic color 
30 processing to correct hue shift and incorrect exposure 
in image data. A digital scanner is connected to a mi- 
croprocessor that is also connected to a printer. A digital 
processor, contained in the microprocessor or within the 
digital scanner, processes the image data to correct for 
55 hue shift and incorrect exposure. 

Although a digital scanner is used, an uninverted 
digital camera image or photo CD image may also be 
used. . 

Figure 2 illustrates a process flowchart of a digital 

40 color processing method implemented by the digital 
processor shown in Figure 1 . In step 1 0, the statistics of 
each channel is collected. In step 20, the extremas and 
median point for each channel is determined. The ex- 
tremas determine the hue shift needed tor each channel 

45 while the median point will be used to correct the expo- 
sure. The minimum hues for each channel when com- 
bined define the darkest point of the image while a com- 
bination of the maximum hues define the lightest. In step 
30, a gamma curve fit is performed and an optional look- 

50 up table is generated according to the gamma curve. 
The gamma curve maps the minimum extrema to 
•black- and the maximum extrema to "white". The me- 
dian point is shifted to approximately 50% gray level, the 
halfway point between "black" and "white". In step 40, 

55 each pixel of the image data is mapped according to the 
look-up table or transfer function. 

Figures 3A and 3B shows a scanned image. Figure 
3A shows the scanned image in inverted while Figure 
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3B shows the scanned image uninverted. 

Figure 4 illustrates histograms of the image in Fig- 
ure 3 as applied in RGB space. 

The RGB histograms are very different from anoth- 
er. The image has a significant amount of blue compo- s 
nent, but not much red and green components. Hence, 
as shown in Figure 3B, the image is predominantly blue. 
To correct for the blue cast, each color component of the 
histogram will be expanded in spectral frequency in step 
30. ro 

Suppose the red component histogram has non-ze- 
ro values between gray levels and R^. In Equa- 
tion 1, the normalized red component Rn^ after map- 
ping is determined as follows: 

75 



ota mm 



0) 



where the R oW is the red component before mapping. 20 
The new green and blue components are calculated in 
a similar way. In practice, to reduce the effect of noise, 
the maximum and minimum of each color component 
are chosen as the points where the cumulative histo- 
gram reaches a certain level, for example, 99.5% and 2s 
0.5% respectively. 

The underlying assumption of stretching the histo- 
gram is that the point (F^^, G max and B max ) corre- 
sponds to the white point of the image, and should be 
rendered as white in the RGB device space of a printer 00 
or a monitor. Similarly, the point (R mln , G„ in . and B mjft ) 
corresponds to the black point of the image, and should 
be rendered as black in the RGB device space of a print- 
er or a monitor. From most of the natural image, there 
exists highlight and shadow areas that need to be ren- 3S 
dered as white and black respectively. Hence, the as- 
sumption that (R max , G^, and B^) is the white point 
and (R min , G mln> and B min ) is the black point is valid for 
most natural images. If a 3-dimensional view with the 
RGB channels as the axes is considered, then step 20 *o 
corresponds to finding a bounding box that encloses the 
image data. 

The above procedure ensures that white will be rep- 
resented by white and black will be represented as black 
on a monitor or a printer. It ensures that there is no hue *s 
shift in the processed image. However, the image may 
still be too bright or too dark, Le. the exposure level may 
be incorrect. 

Figure 4 illustrates a cumulative gray level histo- 
gram for the image shown in Figure 3. As described in so 
step 20, a median point has been defined for each chan- 
nel. As describe in step 30 5 which corrects for the expo- 
sure, a gamma curve that defines the degree of correc- 
tion for the red channel is identified. For each channel, 
the median point where half of the pixels have gray lev- ss 
els below it and half have levels above it is identified. 

In this embodiment, as shown in Equation 2, the 
gamma value is found as follows: 



^ _ log (0.4) 
l09 7? — jTT 

max nun 



(2) 



Step 30 is repeated to find the corresponding gammas 
for the green and blue components, y G and y B , respec- 
tively As shown in Equation 3, the final gamma y used 
is the average gamma for the RGB channels: 



(V/?+T G +V fl ) 
3 



(3) 



The number 0.4 is a user defined parameter that 
effects the brightness when the image is produced. A 
larger value results in a lighter image. The criteria is that 
processed images should have a good brightness and 
contrast on the monitor and printer. However, once cho- 
sen, this value is used to process all images. 

As described in step 40, each pixel of the image da- 
ta is mapped according to the gamma curve for each 
channel. The mapping used in this embodiment is de- 
scribed in equation 4. The new red component Rn ew is: 



= 255* R\ 



(4) 



Green and blue components are calculated similarly. 

That is, a curve fit is performed for each histogram 
from the new maxima, minima, and median. 

Figure 6 illustrates the corrected image. 

Figure 7 is an embodiment of the look-up table. The 
look-up table can be constructed from the highlight, 
shadow, and gamma parameters for each of the RGB 
channels. 

Figure 8 illustrates the histogram of the corrected 
image shown in Figure 5. 



Claims 

1. A digital color processing method for image data 
points from scanners and digital cameras for each 
channel, comprising the steps of: 

gathering image pixels(lO); 
determining a light intensity minima, a light in- 
tensity maxima, and a data median point for the 
image pixels(20); 

for each image pixel, determining a normalized 
image pixel such that the light intensity minima 
is ■BLACK" and the light intensity maxima is 
•WHITE"(30); 

correcting exposure of the image pixels(30); 
mapping each normalized image pixel accord- 
ing to the exposure(40); and 
imprint the mapped normalized image pixel. 
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2. A digital color processing method for image data, 
as defined in claim 1 , wherein the step of determin- 
ing a normalized image pixel(20) includes the steps 
of: 

determining a first difference between the light 
intensity minima and maxima; 
determining a second difference between the 
image data pixel and the light intensity minima 
for the channel; and 

determining a normalized image data pixel that 
is a ratio of the first and second differences. 

3. A digital color processing method for image data, 
as defined in claim 2, wherein the step of correcting 
exposure(30) includes the steps of: 

for each channel, determining a first difference 
between the light intensity minima and maxima; 
for each channel, determining a second differ- 
ence between the light intensity of the data me- 
dian point and the light intensity minima; 
selecting a desired brightness- for the normal- 
ized image pixels; 

for each channel, defining a gamma curve that 
reflects the desired brightness, the first differ- 
ence, and the second difference; 
averaging the gamma curves of each channel 
to determine a gamma curve. 

4. A digital color processing method for image data, 
as defined in claim 3, wherein the step of correcting 
exposure(30) further includes constructing a look- 
up table according to the gamma curve. 

5. A digital color processing method for image data, 
as defined in claim 3, wherein the step of correcting 
exposure(30) includes determining a transfer func- 
tion according to the gamma curve. 

6. A digital color processing method for image data, 
as defined in claim 3, wherein the step of mapping 
each normalized image pixel(40) translates the nor- 
malized image pixel according to the gamma curve. 

7. A digital color processing method for image data, 
as defined in claim 1 , wherein the step of correcting 
exposure(30) includes the steps of: 

for each channel, determining a first difference 
between the light intensity minima and maxima; 
for each channel, determining a second differ- 
ence between the light intensity of the data me- 
dian point and the light intensity minima; 
selecting a desired brightness; 
for each channel, defining a gamma curve that 
reflects the desired brightness, the first differ- 
ence, and the second difference; and 



averaging the gamma curves of each channel 
to determine the gamma curve. 

8. A digital color processing method for image data, 
as defined in claim 7, wherein the step of correcting 
exposure(30) further includes constructing a look- 
up table according to the gamma curve. 

9. A digital color processing method for image data, 
as defined in claim 7, wherein the step of correcting 
exposure(30) includes determining a transfer func- 
tion according to the gamma curve. 

10. A digital color processing method for image data, 
as defined in claim 7, wherein the step of mapping 
each normalized image pixel(40) translates the nor- 
malized image pixel according to the gamma curve. 
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(54) Automatic color processing to correct hue shift and incorrect exposure 

(57) A digital color processing method for images 
from scanners and digital cameras processes image da- 
ta suitable for display on monitors or color hardcopies 
produced by digital color printers and correct hue shift 
and incorrect exposure based on the image content. 
The method automatically corrects the data based on 
the histogram of the acquired image normalizing the im- 
age data(40) to correct for the hue shift and determining 
the gamma parameter(30) to correct the exposure of the 
image. 
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